package leetcode_day._2021._202109._0110;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/9/7 8:50
 * 分割平衡字符串
 * 算法：贪心
 * 最好的就是一个 R 和 一个 L
 * 这样分割的数量肯定最多
 */
public class _07_1221 {
    public static void main(String[] args) {
        System.out.println(new _07_1221().balancedStringSplit("RLRRLLRLRL"));
    }

    public int balancedStringSplit(String s) {
        int ans = 0, d = 0;
        for (int i = 0; i < s.length(); i++) {
            char cur = s.charAt(i);
            if (cur == 'L') ++d;
            else --d;
            if (d == 0) ++ans;
        }
        return ans;
    }

}
